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Abstract. In this paper we introduce the notion of the P-sequences and 
apply their properties in studying representability of real numbers. Another 
application of P-sequences we find in generating the Prouhet-Tarry-Escott 
pairs. 

1. Introduction 

First we define the notion of P-sequence and establish their basic properties 
which will be used in later sections. In the next section we use the properties of 
P-sequences in the study of representability of real numbers by sequences of reals. 
Recall that a real number r is representable by a sequence (a n \ n € N) if there is 
SCN such that r — Y^ n eS a «- 

The following result on representability of real numbers is due to Kakeya: Sup- 
pose that A — (a n | n £ N) is a decreasing sequence of positive reals which converges 
to and that s = ^2a n , < s ^ +oo. Then the following assertions are equivalent: 

• Each r S (0, s] is representable by means of A; 

• a n < Y^kLn+i a fe' for eacn n - 

Though we do not use Kakeya's theorem in our proofs, some particular cases of 
our examples are its consequences. However, the most interesting cases cannot be 
obtained by it. 

Finally, using the P-sequences, we obtain new methods of generating sums of 
like powers i.e. the Prouhet-Tarry-Escott pairs. 

2. P-SEQUENCES 

We use symbols Z, N, N + , R and K + to represent the sets of integers, nonnegative 
integers, positive integers, real numbers and positive real numbers, respectively. In 
addition, we also adopt the convention that 0° = 1. 

The notion of a P-sequence is recursively defined as follows: 

• (1, —1) is a P-sequence; 

• If (do, . . . , ctfc) is a P-sequence and ao = — a^, then 

(a , . . . , at, ajt, . . . , ao) 

is also a P-sequence; 

• If (ao, . . • , <Xfc) is a P-sequence and ao = a^, then 

(ao, . . . , afc_i,0, — <2fc_i , . . . , — ao) 

is also a P-sequence; 

• Each P-sequence can be obtained only by finite use of the above clauses. 
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We denote the n-th P-sequence by P„ (assuming that they are ordered by their 
increasing lengths). For instance, 

Pi = (1, -1), P 2 = (1, -1, -1, 1), P 3 = (1, -1, -1,0, 1, 1, -1) etc. 

For an arbitrary positive integer n, the n-th P-sequence P n = (ao, • ■ ■ , flfc) & n d any 
integer s ^ let us define a polynomial function F ntS (x) over R by 

k 

F n , s (x) = ^2a,i(i + x) s . 

i=0 

Lemma 1. P„. s = for s = 0, . . . , n — 1. 
Proof. Since 

F n , s (x) = ((n - 1) • • • (n- 1 - s))- 1 F^ s \x), < s < n - 1, 

where F^ n n \ s ' is the (n — 1 — s)-th derivative of P n ,n-i, it is sufficient to prove 
that 

(1) F„, n _i = 0. 

We prove the lemma by induction on n. Trivially (1) is true for n = 1, so let us 
assume that for some n ^ 1 the equality (1) holds . We have the following two 

cases: 

• n = 2m. Assuming that P% m — (ao, . . . , dfc), we have that 
P2m+1 = (O0, ■ ■ ■ , 0, — ■ ■ ■ , — ao) 



and 

p2m+l,2m(^) = ^ a^i + x) 2m - ^ a t (2k - i + x) 



fe-i fe-i 

2m 



i=0 i=0 



= ^a^ + :z:) 2m -^ ai {i-2k-xf 



i=0 i=0 
= P2m,2m(a;) - P2m,2m(-2fc - x). 

Then 

F 2m+l,2m( X ) = 2m P 2m ,2m -l(a;) +2m F 2m ,2m-1 {~2k - x) 

=0 =0 

= o, 

so P2m+i,2m is a constant function. Since P2m+i,2m(~ k) = 0, we conclude 

that F2m+l,2m = 0. 

• n = 2m + 1. Similarly to the previous case one can easily check that 
P2m+2,2m+i is a constant function. Since P2m+2,2m+i(— = 0, we 
conclude that P2m+2,2m+i = as well. □ 

Theorem 1. For s ^ n the degree of F UtS is equal to s — n. 

Proof. Clearly, it is sufficient to prove that 

(2) F niTl = const. 7^ 0. 

Observe that an immediate consequence of lemmas is the fact that each F n ^ n is a 
constant function. 
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The proof goes by induction on n. Pi,i = — 1, so let us assume that for some 
n ^ 1 the relation J2J holds. 

• n — 2m. Assuming that Pi m = (ao, . . . , afc), we have 

Pim+i = ( a o, * * • j a-k-i, 0, — a-k-ii ■ ■ ■ , ~ao) 

and 

fc-l k-l 

F 2m+ l,2rn+l(x) = Y, a ^ l + X ) 2m + l -Y.< 2k - l + X ? m+1 
i=0 i=0 

= F2m,2m+l{x) + -F2m,2m+1 ( _ 2fc — x). 

■F2m+i,2m+i is a constant function, so 

F2m+l,2m+l(x) = F2 m +l,2m+l( — k) = 2i ? 2m,2m+l ( — k). 

Since aj = a^-j, we have 

F 2m ,2m+l(—k) = — p2m,2m+l(0). 

By the induction hypothesis P2m.2m+i is a linear function thus 1—1, hence 

-^2m,2m+l 

(-A;) ^ 0. 

• n = 2m + 1. Similarly to the previous case one can easily deduce that 

F 2 m+2,2m+2{x) = 2i 7 2r?j + l,2r?j+2 (~ (2fc + l)/2) 

and 

^2ra+l,2TO+2(— (2fc + l)/2) = — -F2m+l,2m+2(l/2), 

which combined with the induction hypothesis implies that 
-p2m+l,2m+2 (-(2fc + l)/2) t^O. 

□ 

Corollary 1. Let P„ = (ao, . . . , <!&) be a P-sequence. Then: 

(1) a »* s = °) s = 0, . . . , n - 1; 

i=l 

(2) sgnE^" = (-l) n - 

8=1 

Proof. (1) is an immediate consequence of theorem ^ while (2) can be obtained 
by slight modification of the corresponding proof of theorem ^ □ 

3. Dense-expandable sequences 
Through this section E will denote some denumerable sequence of positive real 

oo 

numbers, E(n) its n-th member, Y]E =def X) E(n), limP =dcf lim E(n), r + 
sE =dof (r + sE(n) \ n € N) and /ze is a measure on N defined by 

HE(S) = ^E(n), S C.N. 

We say that measure \ie is continuous if for each r e [0, oo] there is S C N such 
that he{S) = r. 
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Sequence P is dense- expandable if the set 
X(P) =def £ n E(n) | S ranges over finite subsets of N and e n £ { — 1, 1}} 

is dense in R. 

If ^2 E is convergent, then X(P) is bounded in R, so it cannot be dense. On the 
other hand, if is continuous, then E is obviously dense-expandable. 

Theorem 2. Suppose that £7 is a sequence of positive real numbers such that 
limP = and Y E = oo. Then he is continuous. 

Proof. For the fixed positive real number c let C be the family of all subsets S of 
N such that He(S) ^ c. Note that C ^ since limP = 0. (C, C) is clearly a poset, 
so it has a maximal chain, say M. It is easy to see that \JM £ C. Suppose that 
^e(\J M) = b < c. Since // B (N) = oo, N \ (J M is infinite. Now limP = implies 
that there is an index n £ N \ (J M such that b + E(n) < c. But this implies that 
Me(U ^0 < Ms({-B(n)} U (J M) < c, which contradicts the maximality of M. □ 

A converse implication need not be true. Namely, the sequence 

E= (1,2,2 _1 ,2 2 ,2" 2 ,2 3 ,2" 3 , . . .) 

clearly generates a continuous measure /Ue, but it is not convergent. However, its 
limes inferior lim P is equal to 0. Note also that from \m\ E = and E = oo does 
not follow necessarily the continuity of /ie- 

Theorem 3. Let tp(n) be the Euler function. Then A = {(p(n)/n: n € N} is dense 
in the real interval [0, 1]. 

Proof. First, we remind the reader that ip(n)/n = (1 — 1/pi) ... (1 — 1/pk), where 
Pi, . . . ,pk are all prime factors of n. Now, let a n — — log(l — l/p n ), where (p n \ n e 
N) is the sequence of elements of the set of all primes P. Then it is easy to see that 
a n satisfies conditions of the previous theorem so for any r G R + there is S C P 
such that Y^nes _ lo g(l _ 1/Pn) = r-, i.e. IlnesC 1 _ 1/Pn) = e~ r . As r runs over 
e _r takes all values in [0, 1], so for any t € [0, 1], there is S C P such that 
rip£s(l — = Thus lim„ e 5 ip(n)/n = t, hence A is dense in [0,1]. □ 

The next result is useful in studying of dense-expandability. 

Theorem 4. Suppose that £ is a sequence of positive real numbers such that 
limP = and 'Y, E = oo. Then for any nonnegative real number r the sequence 
r + E is dense-expandable. 

Proof. For fixed r^Owe want to prove that X(r + E) = R. Since x £ X(r + P) 
iff —x £ X(r + P), it is sufficient to prove that for any c ^ and an arbitrary small 
e > open interval (c — e, c + e) and X(r + P) meet each other. 

The assumed properties of P provide the existence of positive integers n and 
m > n such that: 

(1) E(i) < e/2, for all i ^ n; 

m m+1 

(2) E P(i) ^c< E E(i) <c + £. 

i—n i—n 
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m+l g 
Let q — E(i) — c, I — m ~ n + 2 and let 8 — — . Since limE — 0, there is an 

integer k > m such that < (5 for all i ^ k. Then: 

m+l k+l-1 

c + e > J2( r + E{i))- (r + E ®) 

i—n i—k 
m+l k+l-1 m+l 

q 



= E E ^ - E E ^ > E E ^ - 1 > c - 



m+l fc+f-1 

Finally, £ (r + - £ (r + e X(r + E), so X(r + E) is dense in R. □ 

i—n i—k 

An immediate consequence of theorem0]is the fact that being dense-expandable 
is not invariant to asymptotic equivalence. For instance, sequences E x — (1 | n € N) 
and Ei = (1 + ^-j- | n e N) are asymptotically equivalent, but X(Ei) — Z and 
X(I£) = K. 

In general, a cofinite subsequence of a dense-expandable sequence -E need not be 
dense expandable. As we have mentioned earlier, the sequence 

E= (l,2,2-\2 2 ,2- 2 ,2 3 ,2- 3 ,...) 

is dense-expandable, but its cofinite subsequence E\ = (E(n + 2) | n G N) is not 
since X(£i) n (1,2) = 0. 

The basic strategy in proving that a certain sequence E is dense-expandable is 
in choosing countably many pairwise disjoint finite subsets S n of N and appropriate 
£ n ,iS such that the sequence 

(Y, e n ,iE{i) | neN) 

satisfies conditions of theorem As an illustration we will prove that sequence 
E = (Inn | n > 0) is dense-expandable. First, note that the sequence (ln(l + 
| n > 0) satisfies the conditions of theorem so it is dense-expandable. The 
sets S n — {2n, 2n + 1}, n > are pairwise disjoint and 

ln(l + — ) = ln(2n+ 1) - Inn, 
2n 

so X((ln(l + | n > 0)) C X(E'). Hence is dense-expandable. 

Theorem 5. The sequence (n s \ n g N + ) is dense-expandable if and only if <5 = — 1 
or 8 > -1 and <5 ^ Z. 

oo 

Proof If J < —1, then £ n& converges, so X((n s \ n £ N + )) is bounded in R. 

n=l 

By theorem 0] sequence (n s \ n € N + ) is dense-expandable for each (5 € [—1,0). 
If 8 is a positive integer, then X((n' 5 | n G N + )) C Z. It remains to prove that 
(n s | n G N + ) is dense-expandable for any 8 G R + \ Z. 
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Fix S £ M + \ Z. Then there is a unique positive integer m such that m — 1 < 
5 < m. Let 

fe 

E{n) =def ^ ai{n - i) s , n > k, 

i=0 

where P m — (a , . . . , aj.) is the m-th P-sequence. Then: 

k 

E(n) = ^""^ aj{n — i) S 
-.0 

'£>H)' 



i=0 

1 

n 5 ' 

k 



= n s 



E a ' Eh)- 

i=0 \j=0 



j=0 \i=0 



oo 

= n 



\\'„ ! ( l<! \ feoi* 7 J (corollaryHJ 



V 7 / i 

(-l) m n 4 - m [' <J> ) ^a^ m + o(n 4 
\ TO ^ i=0 

fe 

E 

i=0 



k 

Since ( ) > and sgn ^ a i* m = ( — sequence (E(n) \n > k) is ultimately 

i=0 

positive. Now —1 < S — m < implies that (E(n) \n > k) is dense-expandable 
(theorem @J. The same is obviously true for the sequence 

E = (E(kn) \n> k). 

Finally, sets S n = {kn — i\ i S {0, . . . , A:}}, n > k are pairwise disjoint and each 
E{kn) is equal to ^ £ n ,jj S , where e n j are the corresponding coordinates of P m . 

Thus the sequence (n 6 \ n > 0) is dense-expandable. □ 

Theorem 6. Let (p n | n € N) be the sequence of all prime numbers and let 
E = {p s n | n e N). Then: 

(1) The Riemann hypothesis implies that E is dense-expandable for any < 
5 < 1/2; _ 

(2) Hypothesis lim {y/p n +i ~ \fPn) — implies that E is dense-expandable for 
any < <5 < 1/2. 

Proof In order to prove (1), assume the Riemann hypothesis. Then, the follow- 
ing relation holds for the consecutive primes: 

(3) Pn+l ~ Pn < VK^Ogp n 
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Suppose that < 5 < \. Then 



s s _ s 

Pn + l Pn _ Pn+1 



1-1- 



Pn+1 - Pr, 



Pn+1 



1- I I - 



Pn+1 
5\ Pn+1 - Pn 



Pn+1 



p n+ l - p„ 



pI+{ 



o 



p n+ l - Pn 
, Pn+l 



< 



Pn+l 
P^lQgPn 
Pn+l 



+ o(l) -> 



as n — > oo. Taking u n — p n+1 — p n , n £ iV+, we see that for < S < |, 



E 

k<n 



u k = p n+1 



oo, 



as n — > oo, 



w n > and limu n = 0. Thus, by Theorem0]P is dense-expandable. 

n 

In order to prove (2), let us assume the hypothesis lim {jp n +i — v/P") = 0- If 

n — >oo 

f(S) = x s - y s , < (5 and y < x, then f'(S) = x s \n(x) - y s bx(y) > 0, so f(S) is 
increasing for S > 0. Hence, if < S < |, then < _p* +1 — p n < y/p n +i ~ y/Pn — » 0, 
as n — > oo, so by an argument as in (1), the assertion follows. □ 

4. Sums of like powers 

Finite disjoint subsets U and V oil will be called a Prouhet-Tarry-Escott pair 
for the given integer n > 1 if they have the same cardinality and 

( 4 ) E uS = E vS ' s = 0,...,n-l, and £ u n ± ]T «**. 

JiG(7 v£V u£U v£V 

The sums satisfying the left hand conjunct of (@J are also known as sums of like 
powers. 

If (Ui, V\), . . . , (U m , V rn ) are Prouhet-Tarry-Escott pairs for the given integer n 

ra 

and if sets U\ 1 . . . , U m , V\, . . . , V m are pairwise disjoint, then clearly sets U = [J Ui 

i=l 

m 

and V = [J form another Prouhet-Tary-Escott pair for n. 

i=l 

Now let us describe how one can use the P-sequences in order to generate the 
Prouhet-Tarry-Escott pairs: 



1 Let n ^ 2 be an arbitrary integer and let P, 
sequence. By lemma ^ we have that 



dfe) be the n-th P- 
ai{pi + s = 0, s = 0, . . . ,n - 1, I £ Z, p £ Z \ {0} 



(observe that ai(pi + l) s = p s F n , s (l/p)). Since each P-sequence has the same 

i=o 

number of Is and —Is, we have that sets U p j and V p .i defined by 

U p ,i = {pi + l | < i k A a,; = -1} and V p j = {pi + 1 | < i < fc A a, = 1} 
form a Prouhet-Tarry-Escott pair for the given integer n ^ 2. 
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2 Let P n = (ao, ■ ■ ■ , ah) be the n-th P-sequence (n > 2). We define the sequence 
Q n = (b , . . . , bk+2) as follows: 

b = ( a t , ie{0,l,k+l,k + 2} 
1 \ Oi + a.j+2 , otherwise 

For example, we obtain Q 3 from P 3 = (1, —1, —1, 0, 1, 1, —1) in the following man- 
ner: 

P 3 1-1-1 11-1 

1-1-10 11-1 . 

~~Ql T~ 1 0~ 1 0~L 1 -1 

An easy induction argument yields that each bi e {—1, 0, 1} and that each Q n has 
the same number of Is and -Is. Now for any non-negative integer s < n we have 
that 

k k k 

Y,h(i + i) s = j2 a ^ + 1 ) s + E a ^ + 3 ) s = < 

i=0 i=0 i=0 

so U = {i + 1 | bi = 1} and V = {i + 1 | bi = —1} represents a Prouhet-Tarry-Escott 
pair. 

3 For the n-th P-sequence P„ = (ao, . . . , a^) let 

I„ = {!£N + | i ^ k A a.i = -1} and Y n = {i e N+ | i sC k A a, = 1}. 

Clearly, X n and Y n are disjoint and \X n \ = \Y n \ + 1. Furthermore, using the 
definition of the notion of a P-sequence one can easily check that 

X2n+1 C X2n+2 and >2n+l C ^2)1+2, 

and the sets U = X 2n +2 \ X 2n +i and V = Y 2n+ 2 \ Y 2n+ i arc disjoint and have the 
same cardinality. Bearing in mind the corollary 1 , we see that for each nonnegative 
integer s 2n holds 

E* s = E r E ^ E ^- E E- 

iey «ev 2 „ +2 iex 2n+ i ieY 2n+2 ieY 2 „+i iev 

For instance, if n = 4, then X 4 = {1,2,6,7,11,12}, F 4 = {4,5,8,9,13}, f7 = 
{7,11,12}, V = {8,9,13} and 

T + 11 s + 12 s = 8 s + 9 s + 13 s , s = l,2. 
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